Звіт з лабораторної роботи № 1 з дисципліни “Методи синтезу та оптимізації” На тему: “Дослідження методів одномірного пошуку”   Опис алгоритму Для роботи алгоритму потрібно мати відрізок (дві точки) і коефіцієнт похибки. Відрізок має бути унімодальним, тобто на заданому відрізку існує рівно одна точка мінімуму x* . Тепер приступимо до роботи самого алгоритму. Першим кроком буде ініціалізація коефіцієнтів x1, x2, f1, f2, lenght методом золотого перерізу, який дозволяє проставляти точки однакового відношення, що є дуже зручно для подальшої ітерації. Тепер нам знадобиться коефіцієнт похибки та тіло цикла, оскільки ми кожен раз будемо видаляти частину відрізку, тим самим зменшувати його. Зупинка пошуку буде відбуватися за умовою що довжина відрізку буде меншою за допустиму похибку. Отже перейдемо в ціло цикла. Тіло циклу містить в собі дві перевірки на умову на кожній ітерації: 1. Якщо f1 > f2, то ми видаляємо з відрізка [a; x1; x2; b] частнку яка відповідає [a; x1]. Залишається [x1; x2; b], тобто новий a = x1, x2 стає x1, також записуємо відстань нового відрізку, на якому обчислимо нову точку x2, та f2 для неї. 2. Якщо f1 < f2, то з відрізка [a; x1; x2; b] видаляють [x2; b], і залишається відрізок [a; x1; x2]. Новий b = x2, x2 = x1, записуємо відстань нового відрізку, та обчислимо нову точку x1, та f1 для неї.